#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;

    while(t>0){
        int ans=0;
        int n;
        cin>>n;
        int a[200010]={0};
        for(int i=1;i<=n;i++)cin>>a[i];
        for(int i=1;i<=pow(2,n);i++){
            bool b[200010]={0};
            int c=0;
            int j=i;
            int cnt=0;
            while(j==0){
                cnt++;
                b[cnt]=j&1;
                j>>1;
            }
            for(int j=1;j<=n;j++){

                 for(int k=j-1;k>0;k--){
                    if(b[k]==b[j]&&a[k]==a[j]){
                        c+=a[j];
                    //    cout<<c<<" #"<<a[j]<<endl;
                        break;
                    }

                 }
            }
            if(c>ans){
                ans=c;
            }
        }
        cout<<ans<<endl;
        t--;
    }

    fclose(stdin);
    fclose(stdout);
    return 0;
}
